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PROBLEM TO BE SOLVED: To solve a sharp two-face £S 
angle problem generated accompanying crack patch 

processing and to obtain smooth gapless triangular mesh . :3<^l11^ ^ J _^>sl 
in in-phase face generating method from a nonuniform 
volume model. 

SOLUTION: This method has a step (SI), which makes 
a nonuniform volume model composed of voxels of 
various sizes to which shape attributes are added an 
object and decides whether voxels having different sizes 
adjoin each other, a step (S2) which generates a dummy 
voxel in a large voxel adjacent to a small voxel, a step 
(S4) which generates a CUBE by using four dummy 
voxels and four voxels adjoining the dummy voxels (S3) 
and generates triangular mesh according to a lattice 
point connection pattern and a step (S5), which moves 
the vertex of triangular mesh generated at a 
representative point of the dummy voxels, which 
constitute the CUBE to the representative point of the 
voxels. Thus, smooth and gapless triangular mesh with two-face angles are prevented from 
becoming acute angles is obtained. 



LEGAL STATUS 

[Date of request for examination] 17.03.2004 

[Date of sending the examiner's decision of 
rejection] 

[Kind of final disposal of application other than 
the examiner's decision of rejection or 
application converted registration] 



i of 2 



10/3/2006 4:21 PM 



Searching PAJ 



http://wwwl9.ipdl.ncipi.goJp/PAl/result/detail/main/wAA^ 



[Date of final disposal for application] 
[Patent number] 
[Date of registration] 

[Number of appeal against examiner's decision 
of rejection] 

[Date of requesting appeal against examiner's 
decision of rejection] 

[Date of extinction of right] 



2 of 2 



10/3/2006 4:21 PM 



(\9)n*m®ftfr (jp) < 12 > 5fc HH 4# ft & $ft < A > onmammm 

nmooi -22961 

(P2001-22961A) 



(43)&BBH ^J8E13*p l£26EI (2001. 1. 26) 



15; UU 




F I 7"nf3H> 
G 0 6 F L&/62 3 5 0 A 5B046 
15/60 622A 5B0 50 
15/72 450K 6B0SO 




1-199417 


(71)|±jJgA 000006747 








(22)tma 


7^130 Cim 7. 13) 


























(74)«®A 100079843 












F^-A(^#) 5B04O DAGS PAIS CA09 






5HJ90 BS09 DA10 EA05 Eft28 






56080 AA14 AA17 AM9 



(57) t??£j] 

t >2 Si AMH£ J5¥& L> . ft » h frVT * 5 ©Hp t, » = ft© 

4 O , ^3©Hfr^#n JU*!|JH# TV 4 
W^SStJ^f ?7' (SI) 4. 'J^&^^-teJKC 

-? ? y < S 2 > 4, 4 ? **iatt«fK>-«r A 

KBaW * 4 o©# * -b* 4 1 « t*-C C U B E t li« 1/ 
(S3) , te+&M$3- > i2->iC®.<>'Z=.to 1 &* 
*feSW&*?-?:/ (S4> 4, CUBE&1#s£Lfctf& 

G>ft t >Hft ® > 7 S/ * *>n£ 0 




55 



v,. ^ s n* FHWim* a*Sfl«r *#H»< t» » - 

§ S 3'* w^:* SCO* JWC * 0 

EC U B E ft fff SEO fcWKR* ? -fe*OD«*j£*i 
[0 00 l ] 

pitta C A D / C A M *flH >fe 3 XSKJtt* 
[0 0 02] 

I*. 3*;rc£9S8ltf^ 30 

— ? > jf* a - ^Xj* [ [ 1 ] William Lorensen a 
nd Harvey E, CI me; "Marching Cubes; a niqfi Resolu 
tion 3D Surface Construction Algorithm", 5ICGRAFH' 
87 Proceedings, np, 163-169, iul 1987.] ft£©Hfl[ 

SBfc^fttTC** [ [2 3 Ungues Hoppe r Tony PeRose ? 
Tew Duchamp. 3ohn McDonald and Werner Stuetzle: "5 
urface reconstruction fro* unorganized points". SI 40 
<XRAFH '92 Proceedings, pp. 71-75, iul 1992- ] & 
O'. [ [3 ] Brian airless and Marc Lew: "A Vol urn 
etncMethod for Building Complex Models ^rccn Range 
Images". SIGtR4PH'96 Proceedings, pp, 303-312. auq 
1995,] o Cft6©*ftG>> 'J ? r£l>T\ tlKittt 

ira^«tir«>ttiHtifift»->ft:* 

t 0 0 0 3 ] C <DX *> ftsK 'J a ^i*^*jg<r>fc#ft 



firH2 0 0 1 -2 £ 9 6 1 
2 

#f£iMS*£*VCt j & [[J] Renfcen Shu ? Gien Zhou an 
d Mohan S, Kankanhalli: ".Adaptive marching cubes", 
The Visual Computer, vol ,11. pp202-217, 1995- ] 
E£f. [ [5 ] Kari Plilli, Tonv Duchamp. tfuqes tfopp 
e. John McDonald. Linda Shapiro and Werner Stuetzl 
e: "Robust naeshes frosn multiple range waps" -Procee 
dings of International Conference on Recent Atf/anc 
es in 3-D Diqital Imaging and Model inq. pp, 205-21 
l r may 1997 J » milt. #— *#0 

^tmx\ mi (a>«^jh. mi {B>«u^ 

H7 (E) &t>l/B7 (H) <3>*n*hlt, H7 (A) 

tei>ua7 <d> ©-t-n-entc^jST*^? r^^nr- 

[ 0 0 0 4 ] B 7 KanfCi < «!>#-a* Da - A*r 
{ CIT, -*K 'J * - A* ?'JL- ) OCtb^.^' * U S^^eS 
«*>a«tlC!>W?!K |i < ©iK 9 * A t iiSfE i O . 

|t < ©* S StsK ? -b *ft o ft , Tv: 

■M tStS>ft I »* * * * * -b ft <S> fc«>. -#sK 

'J > - i TfrlCtt^ , — «K K J» * Atetfi&tt < <t 0 

>■ ;> ^. ^stf*© y * 'J iff sSiosp^'e s $>o 

[ 0 0 0 6 ] 5hu6 [ ±si±m [ 4 ] ] it. 1iK >) 

[ o 007] < z ) 9v-> 9>< v *sBfSit, mmmu 

Cn<D AlfcMft A i' S/ » **JlW ft fe 

JblB©-iBAt«. H8K5WJ:^«:««*^«l0Tt' 

M. -*3fcft«?>6*^^4S?-^*©i7;ic<>A^fc.6-r, 



3 

[ 0 0 0 8 ] PullTb LhKXtt [ 5 ) ] tt, 
a - A^£ ■? A<£itffl& $ * HftJUK SjSTf £ C <£ (C 
J: 5. HHMHtaST =fi ? C€> 

{ 1 ) jK»J ^.-A^f.'L.«>3feffi&<5-|lJ-r&Ci«<:^tJH 
AS > v "> ^ =6 tflW *fc», #'J j - A •=£ J^J&HBtt 

ft i C * Tli 3 42 irMWC ft «=> ft I, »#t . 8 tt jK * * * 

[ o o o 9 ] 

s*wkiej>*c ft <* n& *> ©r, ^MM^-At -r 

# !> ^. - A * f\A*» £><£>|5j(£tiM£s£K 4J W -ST * S Ba 
HODUffctHiSl* fc#— «# Ua- A*r A3-.6<DI5] 20 

[ 0 0 ! 0 ] 

tsfi * i tttoaw aw Da- a*-? a tf>h <omtt 
4bi£jiK£&k ** t , Jfts&w 1 fla $ nfc s s 
ft** a kj: osjsjstsn-s*— ; it *y *-a 

i^M^WfKt^^f-;7i. 'J^fttf^-bAK 30 
■MST&AdJttdfJ-b^rtK, fl*tf*-izA£*s£-r&* 
-7" yp'i, 4 -?<£<£* J"fe AiS&K* '^■feJl-CCRgf*'* 
4 * -fe* £ *B I C U B E * IftS U ttTiSui 
tt-"t * - > left ,TEft^r>aS £jRr & X f - ? "7 

[ 0 Oil] 

[ £QIM>£|Mr) JBft ] y a - A-t •y'-.'U* 3 £ ? 40 

Sft*SS©*':>HzAKcfcOl&S«SiV K^-bAiCii, 

W*. iffHI 3 ! 1 10-147456 *C*»tf * r 

A 1 a - 1 hC^*~oc<fc *>m 1 K^T* 'JftCUB E 
2 £ Aft L, , 02 CCS"3-f&T-°iS^ « * - > OCffi -> r H 

t o 012] *feArt©£ s c£>nt*. so 



ffH2 0 0 1 -22961 
4 

C £#'C8 hi*. ^IWC&^TTit 

-A*r;l<^6©ll&fiatjg*?*?:^'*'&. 
[0013] * ? 7S i m, 
AtflWIl/Ti »4***Wf I/, Af » 2 f'J^ ft* 
;KCB?^T -57^: S ft* ? -b Art . * ^ ft* ? b A 
il^X*£€'fg* £bA£*^&, 04 it. (g*? 

ltt> £0>7^ 8/tE * -b )ltm 0 * . 
[0014] -j ~7 S Z h 4 OOfa-y- !?'* 

■fe A iBs^ 1 ? 5 4 o<Z>/J\3 a * * b A i<r> 8 ^>©* i> b 
Ate**), CUBEmi, Af^7*S4t'f|+sit 
StS^Htftf-S, 135 it. ±ia^-?v>^S3tc4,3W&C 

Hz A-pg<r>«-*?"?'# J> -b ^©ttjfcjiift 2 -3J£LhlgjS ibt 
StfHA^S**4fiS!l,ft<,i, iXl'T^T^^SS"?, iK 

£x®tir?z. me it, ±sm£©®A&as&iat<:sr 

[ 0 0 15] 7, 9- v 7S 1 X-jzit SC-.Sft^*?-b.'L.?>4 
<T»\ ^ ft # J"te JU£ <t *J C U B E ££SU/, X ?■ f 7 s 

[ o 016] *^r-it. iiacoj: 5>n«s*tf 5 c t 
tc J: D , t * * ©ft i iHft5[Jjr ? 5/ ^. i-^.^ $ ft a 0 * 
fe. *i?-bA<D^=4K^i t/cffl^r^t.^^ 

«>. ftSKffc^ft^ftfc^A^ft^ftSJ^ 5Ft/*3W*J« 

[ 0 0 1 7 ] 

CC^ntt, #-«sK'J a -AtfW^Eft«> y^>a 

*a «e> s=>a>t?T ar a ©ft «, ih A©>- a ^#^> n^>o 

a^C*#fe^$r 3 -XTtC A D i'Xfa i'tC^ST^ C i 
tc^^-tr, miS^K'J a-A^'rA*.6©3^5nff^-€ 

[@n ■*sn3tcaa«r**s^^ijss*ittsi-&fc 

J&Km^L'i^CUB E<J>fll*wi'S'l8|'C#4o 
[B 2 ] iiSB^cc J: o C U B E IC® LU?=k&'&.>i$ 

[03] 1^9K>«aNfK>HN« BUf o 

[ m 4 ] *^Bjtc j: o # ft * £ -te Art K/h5 ft * £ 
b A t/fcffl^ai^fC^-S'lil'C 3b*>« 



(4) fflM2 0 0 1 -2 £96 1 

5 5 
[06] SI S K^flS-y- i> **©f £ XT' * * J&BJ-r £ tt$KimvJb2>. 

[07] ^-ti^'J ^.-A-erjU^^c^cH^ff^' ■? [ffJ^wawn 

t'*<D^W&£^tm^&*c&<T>WZ&2><, la. II), 1 c, Id, 1 e, If. U, 1 h-# 

[US] * ^a&^dW&HftJJJtefcW&^Hft** 2 -CUBE. 



[19 1 ] 



[02] 



[05] 



esse 












7| 
















7 






























J 








! 







[03] 



[04] 




















Si 1 

















56 l 


























[06] 

















/ 




















■m 




















1 


i 


i 



[09] 



[08] 




